关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭8年前。ImprovethisquestionSTLRB-Tree(setormap)的iterator++操作的复杂度是多少？我一直认为他们会使用索引，因此答案应该是O(1)，但最近我阅读了vc10实现并震惊地发现他们没有。要在有序RB-Tree中找到下一个元素，需要时间来搜索右子树中的最小元素，或者如果该节点是左子节点且没有右子节点，则搜索右兄弟节点中的最小元素。这引入了一个递归过程，我相信++运算符需要O(lgn)时间。我对吗？

这个问题在这里已经有了答案:whynosort(v)inC++?(6个答案)关闭8年前。标准库中有很多函数的结构如下:std::foo(begin(x),end(x),bar);令我困扰的是，99%的时间里，参数都是开始和结束。为什么这些函数不都具有肯定会更频繁使用的重载，例如:std::foo(x,bar);这是语言或设计限制还是疏忽？谢谢。

许多容器类模板有一个以计数和样本元素作为参数的构造函数，以及另一个以一对输入迭代器为参数的构造函数。insert等其他方法表现出相同的模式。当模板用整数类型实例化时，天真的实现会遇到麻烦，并且用一对整数调用构造函数(或其他方法):它们的类型相等，输入迭代器方法将给出有效的参数类型推导，但随后无法编译。我正在寻找一种优雅的方式来指定输入迭代器方法仅参与实际有效输入迭代器类型的(相等)参数类型的重载，或者至少不参与整数类型。我的印象是SFINAE是要走的路(但很高兴被告知不同)，但是在阅读它时，坦率地说我不太了解规则，而且示例中提供的解决方案很难算得上优雅.作为附带限制，我希望我的代码能够

为了从std::vector中移除一个迭代器，我可以做这两件事:std::vector&vec=myNumbers;//useshorternamevec.erase(std::remove(vec.begin(),vec.end(),number_in),vec.end());或者我可以这样做:autoit=find(vec.begin(),vec.end(),number_in);vec.erase(it);我猜第二种更直观，但哪个更快？编辑:vector中的元素是唯一的，我们不必担心一次删除多个元素。 最佳答案 第一个保证正确

我有两个vector，vec和p，p是指向vec中不同位置的指针vector。所以像这样:p[0]=&vec[12]p[1]=&vec[20]p[3]=&vec[1]等p的大小将始终小于或等于vec，并且不会包含对vec中相同位置的重复引用。我想要的是一些数据结构，我可以迭代它以按照它们在a中指向的索引的顺序获取p的取消引用值。因此，对于上面的示例，结果需要按照vec[1]、vec[12]、vec[20]的顺序进行迭代。我知道可以得到p指向的vec中的位置来做类似p[i]-&vec[0]的事情，并且可能可以使用std::sort和自定义来实现比较功能，但我觉得有比排序功能的O(nlog

我有以下类(class)(显然还没有按预期工作):classA{private:std::vectorfirstVector,secondVector;public:std::vector::iteratorbegin(){returnfirstVector.begin();}std::vector::iteratorend(){returnsecondVector.end();}};我如何定义一个迭代器，它随后将遍历两个成员容器，例如在返回firstVector.end()-1secondVector.begin()并一直到secondVector.end()之后？

如果_map是类型std::unordered_map的成员，返回对的引用是否安全_map.find(k)->second来自一个函数，或者这是未定义的行为(或者只是不好的做法)？它似乎按预期工作，但感觉有点像返回对临时对象的引用。我不确定这是否属实，或者是否会产生其他意想不到的后果。#includeclassContainer{public:usingKey=int;//orsomethingmoreinteresting//++++++++++++++++++++++++++++++++++++++++++//|Isitsafetoreturnareferencehere?|//+

我用自定义迭代器编写了一个自定义容器。由于容器的特殊特性，必须延迟计算迭代器。为了这个问题，代码的相关部分是以这种方式实现的迭代器的取消引用运算符templatestructContainer{vectorm_Inner;//Thisshouldcalculatetheappropriatevalue.//Inthisexampleistakenfromavecbutin//therealuse-caseiscalculatedonrequestTValue(intN){m_Inner.at(N);}}templatestructLazy_Iterator{mutablepairm_C

给出下面的代码(假设它被命名为deque.cpp)#include#includeintmain(){std::dequed={1,2,3};for(autoit=d.rbegin();it!=d.rend();){printf("it:%d\n",*it);++it;d.pop_back();}return0;}用g++-std=c++11-odequedeque.cpp编译，运行良好:$./dequeit:3it:2it:1但是，如果使用-D_GLIBCXX_DEBUG(g++-std=c++11-odeque_debugdeque.cpp-D_GLIBCXX_DEBUG编译，它会

这是今天让我感到困惑的第二个编译器错误。对于下面的代码，gcc以某种方式提示该代码具有返回迭代器的函数return_iter返回冲突类型std::_Rb_tree_iterator然后std::_Rb_tree_const_iterator，但它们都不应该是const迭代器，因为集合不是const。谁能解释为什么std::end()方法在非const左值上调用时返回const_iterator？下面粘贴了完整的代码。注意我只在使用gcc编译时出现此错误.当我用clang(AppleLLVMversion8.0.0(clang-800.0.38))编译时，这个错误没有出现。我使用的gcc